Spectral fundamentals and characterizations of signed directed graphs
نویسندگان
چکیده
The spectral properties of signed directed graphs, which may be naturally obtained by assigning a sign to each edge graph, have received substantially less attention than those their undirected and/or unsigned counterparts. To represent such we use striking equivalence T6-gain graphs formulate Hermitian adjacency matrix, whose entries are the unit Eisenstein integers exp(kπi/3), k∈Z6. Many well-known results, as (gain) switching and eigenvalue interlacing, carry over this paradigm. We show that non-empty spectra occur uniquely, up isomorphism, do not exist, but provide several infinite families uniquely equivalence. Intermediate results include classification all digraphs with rank 2,3, deep discussion extremely few (1 or 2) non-negative (eq. non-positive) eigenvalues.
منابع مشابه
Signed total Roman k-domination in directed graphs
Let $D$ be a finite and simple digraph with vertex set $V(D)$.A signed total Roman $k$-dominating function (STR$k$DF) on$D$ is a function $f:V(D)rightarrow{-1, 1, 2}$ satisfying the conditionsthat (i) $sum_{xin N^{-}(v)}f(x)ge k$ for each$vin V(D)$, where $N^{-}(v)$ consists of all vertices of $D$ fromwhich arcs go into $v$, and (ii) every vertex $u$ for which$f(u)=-1$ has a...
متن کاملSpectral characterizations of sandglass graphs
The sandglass graph is obtained by appending a triangle to each pendant vertex of a path. It is proved that sandglass graphs are determined by their adjacency spectra as well as their Laplacian spectra. © 2009 Elsevier Ltd. All rights reserved.
متن کاملSpectral Characterizations of Dumbbell Graphs
A dumbbell graph, denoted by Da,b,c, is a bicyclic graph consisting of two vertexdisjoint cycles Ca, Cb and a path Pc+3 (c > −1) joining them having only its end-vertices in common with the two cycles. In this paper, we study the spectral characterization w.r.t. the adjacency spectrum of Da,b,0 (without cycles C4) with gcd(a, b) > 3, and we complete the research started in [J.F. Wang et al., A ...
متن کاملsigned total roman k-domination in directed graphs
let $d$ be a finite and simple digraph with vertex set $v(d)$.a signed total roman $k$-dominating function (str$k$df) on$d$ is a function $f:v(d)rightarrow{-1, 1, 2}$ satisfying the conditionsthat (i) $sum_{xin n^{-}(v)}f(x)ge k$ for each$vin v(d)$, where $n^{-}(v)$ consists of all vertices of $d$ fromwhich arcs go into $v$, and (ii) every vertex $u$ for which$f(u)=-1$ has a...
متن کاملSpectral Analysis of k-Balanced Signed Graphs
Previous studies on social networks are often focused on networks with only positive relations between individual nodes. As a significant extension, we conduct the spectral analysis on graphs with both positive and negative edges. Specifically, we investigate the impacts of introducing negative edges and examine patterns in the spectral space of the graph’s adjacency matrix. Our theoretical res...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2022
ISSN: ['0097-3165', '1096-0899']
DOI: https://doi.org/10.1016/j.jcta.2021.105573